302
5
6
0
0
0
8
21
2
0
0
7
3
175
19
258
3
46
12
5
31
15
45
13
37
0
8
6
9
292
403
0
177
202
52
106
308
86
62
309
15
33
127
0
3
0
5
13
0
22
68
248
49
45
10
35
26
64
11
561
16
808
268
282
946
186
2
8
51
27
471
33
206
89
2344
165
24
236
8409
665
115
333
94
18
13
3
42
14
6
96
27
689
23
268
211
130
50
849
34
28
20915
290
38
86
23
0
1
1
50
7
0
0
17
4
57
2
364
0
57
1
25
49
0
70
16
89
1
12
22
10
323
594
0
163
404
66
123
413
232
87
329
9
115
95
7
52
3
18
0
1
22
42
87
72
34
3
18
59
65
22
641
34
1230
332
314
1516
302
33
1
87
182
64
35
148
32
3192
69
22
80
13006
1470
140
646
181
9
11
5
30
0
4
168
37
619
66
17
238
156
38
573
52
1
31101
191
1
11
17
0
2
1
54
2
0
8
2
23
128
0
405
6
61
2
7
10
2
21
39
97
8
33
35
31
278
507
0
262
691
95
55
477
247
80
624
3
14
83
7
15
10
25
18
0
96
107
97
66
17
69
69
36
64
16
280
85
930
250
572
1650
275
25
13
106
182
127
74
199
137
2438
157
15
103
10872
1014
137
472
162
11
34
6
59
3
23
142
96
611
48
76
172
351
40
523
51
10
24727
202
0
15
62
0
3
0
16
37
0
2
1
16
61
11
295
1
24
13
6
42
17
11
15
16
0
13
4
34
186
341
0
125
194
34
12
288
59
48
203
1
3
58
6
2
0
25
0
0
20
51
14
90
12
5
61
228
118
5
241
1
711
121
427
631
105
12
4
48
82
82
42
73
12
2014
108
15
167
6983
694
41
414
63
10
12
24
27
1
1
165
28
563
9
48
287
69
108
279
15
5
21159
162
2
8
3
0
0
0
9
0
0
1
1
18
87
0
191
0
44
6
12
92
2
24
20
55
0
10
8
37
155
299
0
243
406
39
4
156
77
40
195
0
4
217
5
2
2
25
0
0
54
58
66
37
89
25
125
13
93
12
241
5
634
134
207
699
203
3
0
27
33
51
32
53
37
902
68
14
115
5391
270
70
170
47
9
8
0
22
3
6
42
37
688
17
99
165
67
83
165
7
19
10231
82
5
46
0
0
0
0
30
27
0
1
1
3
103
2
363
4
48
0
4
24
16
20
47
44
0
9
21
3
157
329
0
113
497
76
29
275
94
39
366
30
3
40
1
148
0
10
0
0
6
27
48
28
46
15
16
19
54
47
284
4
767
308
243
816
243
14
4
46
55
44
61
57
75
1864
83
6
55
5839
551
105
331
76
19
13
1
8
1
3
48
22
957
42
25
230
104
10
413
11
4
18163
19
6
38
61
0
1
1
26
3
0
0
6
3
67
0
196
0
46
4
16
180
108
36
44
45
1
41
22
11
221
404
0
98
275
34
48
528
197
36
347
1
12
57
50
0
0
8
0
1
4
39
74
51
18
10
40
16
56
6
292
1
603
123
426
684
246
15
2
24
68
55
118
117
19
1964
118
16
26
7376
468
61
263
42
15
3
0
5
0
8
76
75
459
30
36
175
113
92
300
18
1
15622
151
7
18
0
0
0
1
44
0
0
2
4
8
56
0
425
5
35
5
8
14
6
86
48
78
0
23
24
9
249
320
0
132
179
74
43
243
128
68
273
3
14
54
0
5
2
37
0
2
30
39
73
41
33
3
46
4
43
23
143
15
906
201
247
1347
246
15
7
58
125
73
48
79
40
1300
50
19
95
6021
563
221
364
183
7
19
0
12
1
11
136
79
537
32
82
230
109
11
306
7
40
20312
135
2
7
16
0
0
0
22
3
0
2
10
2
44
8
265
3
7
8
19
48
21
3
9
43
61
13
16
2
263
438
0
115
206
105
47
313
24
32
120
2
22
130
1
0
66
8
0
2
19
8
31
17
10
11
16
16
15
21
88
22
383
75
65
447
130
2
1
28
32
55
10
71
17
744
53
8
33
4261
492
37
260
59
5
8
11
16
0
16
60
40
471
29
9
222
333
7
281
13
5
16148
43
6
0
0
0
0
0
18
0
0
1
0
0
11
0
55
0
0
0
1
9
0
43
152
8
0
9
5
51
105
78
0
21
116
23
1
58
28
14
148
0
0
2
12
5
2
12
0
0
55
38
8
34
10
1
16
22
31
1
61
0
114
22
57
311
46
0
0
9
1
38
22
34
23
638
73
8
16
2632
217
15
104
103
2
3
0
7
1
0
62
7
150
2
6
26
71
1
104
0
0
6099
1
0
3
23
0
0
0
5
0
0
0
2
4
5
0
28
0
5
1
12
6
0
3
5
13
5
1
15
0
44
104
0
18
21
6
17
54
18
1
134
0
3
8
0
3
0
60
0
0
32
12
3
5
2
0
13
0
4
5
66
1
267
17
64
364
61
8
19
4
8
25
0
19
12
1777
12
3
25
1993
307
12
83
46
3
1
3
0
0
2
189
19
87
2
8
58
40
33
45
8
0
6802
79
8
26
1
0
0
0
14
3
0
4
7
9
129
0
352
5
20
10
12
29
33
34
37
59
6
6
25
40
215
287
0
146
260
95
29
229
137
49
279
11
18
155
14
37
10
30
17
0
31
56
49
30
22
1
30
16
117
9
263
4
502
115
156
482
118
2
1
12
18
154
47
58
17
1140
100
14
102
8732
698
66
416
83
6
3
1
22
2
4
116
39
556
6
62
200
250
140
431
23
7
19360
568
18
5
19
0
0
5
60
0
5
1
6
22
96
0
423
0
31
15
9
43
1
76
50
34
8
28
23
33
261
496
5
200
474
45
42
313
233
73
433
9
10
93
7
39
6
54
1
4
44
64
251
138
81
29
92
32
74
37
405
23
1128
238
246
956
271
18
12
97
45
180
40
117
112
1532
156
23
100
8670
870
66
370
249
11
41
5
38
20
6
189
47
615
9
68
292
118
41
259
19
4
28364
36
11
8
14
0
3
1
14
2
0
0
10
1
34
1
178
6
12
2
3
49
5
25
2
13
0
5
3
0
91
208
0
62
119
177
18
133
40
30
93
3
4
18
9
1
1
5
0
1
9
77
18
20
23
6
12
11
27
14
96
8
490
34
179
740
203
4
3
26
35
47
32
138
9
1967
34
1
41
4615
307
51
229
33
2
14
2
11
0
0
165
17
474
20
23
142
158
56
309
1
3
10866
66
0
9
7
0
0
4
11
25
0
0
0
5
33
0
62
0
8
1
0
5
0
6
7
17
0
2
11
2
58
134
0
36
165
28
10
100
30
22
351
2
0
34
0
0
2
1
0
0
13
21
4
40
13
16
38
7
45
14
161
0
231
15
99
231
100
3
0
14
41
21
72
38
114
727
44
4
37
3765
184
29
192
49
3
0
1
10
0
28
104
34
165
17
2
72
100
15
137
0
4
8011
279
1
29
8
0
2
1
44
2
0
65
4
11
93
9
359
4
22
6
16
37
36
29
36
97
2
10
12
17
310
406
0
202
242
66
21
304
258
62
249
1
12
54
76
152
113
299
0
0
226
197
74
86
75
12
47
36
85
56
261
5
932
93
357
954
226
18
14
51
137
124
50
101
79
1711
248
28
219
6751
496
138
347
166
24
15
13
41
2
7
148
17
557
13
41
203
262
8
398
39
14
19678
22
0
0
0
0
0
0
0
2
0
0
0
0
1
0
35
0
4
0
0
4
8
6
0
2
0
0
19
2
17
13
0
7
10
13
0
6
6
1
6
0
0
6
0
0
0
8
0
0
3
3
4
1
18
0
4
0
1
0
2
0
59
1
6
91
75
0
0
1
0
1
0
0
4
115
0
0
3
444
50
3
5
1
0
1
0
1
0
0
53
1
24
2
0
19
5
1
13
0
0
1583
65
3
30
30
0
0
14
13
2
0
0
3
4
13
1
131
5
48
0
5
60
4
19
23
35
5
7
19
2
140
286
0
87
361
33
5
128
156
31
233
4
16
40
1
1
0
9
0
0
52
27
37
38
14
15
110
8
71
10
132
8
424
181
184
741
136
11
0
50
38
72
40
63
7
1119
53
20
48
7925
458
80
289
133
4
10
2
11
0
0
95
15
937
4
72
162
106
12
218
4
12
14154
279
6
30
10
0
3
2
20
1
0
4
7
43
191
0
808
0
48
9
7
63
15
74
52
94
14
32
66
102
373
671
1
232
635
128
49
851
318
149
556
60
268
133
7
4
2
146
0
2
40
257
189
187
106
15
117
27
119
36
565
52
1510
269
274
1840
456
32
7
59
88
176
105
263
105
3048
130
38
92
15123
1516
204
580
231
28
34
1
42
1
2
250
30
968
17
136
267
286
73
621
11
9
41478
57
0
14
9
0
0
0
32
12
0
1
2
13
83
0
199
1
76
16
21
30
12
19
26
38
0
10
35
4
263
445
2
154
212
87
15
329
468
89
544
1
48
81
1
0
0
6
0
0
36
18
25
39
30
1
59
22
38
52
165
12
813
278
166
753
227
7
23
85
93
61
33
77
37
1288
28
14
57
7406
841
118
284
229
5
13
8
31
3
7
266
13
726
8
78
128
198
36
429
2
4
20902
74
0
20
1
0
0
0
2
0
0
0
18
1
8
0
56
0
13
0
1
5
0
1
1
3
0
3
13
91
53
154
2
96
142
32
32
73
53
11
75
35
0
16
4
9
6
71
0
0
7
12
8
43
23
0
12
8
32
0
12
0
218
71
43
210
62
0
2
29
14
14
11
9
12
867
23
2
49
2117
178
8
36
34
2
2
1
3
6
0
12
12
167
5
4
59
21
21
96
0
0
4625
51
2
4
0
0
0
0
0
1
0
0
3
0
19
0
13
0
13
0
0
1
6
0
0
2
2
12
3
4
24
36
0
16
16
9
6
50
8
5
166
2
1
24
0
2
0
1
0
0
22
2
1
17
5
3
105
5
1
3
26
1
161
22
57
418
27
11
0
10
3
32
3
69
5
471
47
4
13
2668
96
12
49
21
3
5
0
13
1
1
59
21
219
19
5
101
128
10
97
11
1
4038
125
4
31
72
0
0
2
69
8
0
13
6
13
70
0
394
2
80
5
7
79
7
23
40
62
1
12
9
3
214
746
5
120
439
96
61
250
139
54
242
2
10
72
1
24
0
38
5
0
3
113
23
26
68
13
97
68
101
56
443
8
860
256
185
620
286
6
13
103
26
70
27
44
32
1166
164
9
79
6396
624
348
526
279
7
6
0
2
1
2
66
61
501
20
27
451
191
40
546
7
4
17552
8
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
6
3
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
3
6
1
0
0
0
0
0
0
0
0
255
0
0
0
142
7
1
0
0
0
0
0
0
0
1
76
0
4
0
1
1
1
1
0
0
0
631
19
0
41
0
0
0
0
0
0
0
0
3
1
14
1
88
0
16
39
0
10
0
83
5
12
0
1
1
0
24
93
0
51
120
26
4
15
24
23
45
0
3
9
1
0
0
0
0
0
1
1
11
1
3
0
1
0
0
0
7
2
1144
7
35
232
41
0
0
6
11
4
6
4
0
654
15
0
6
1873
169
21
41
6
0
0
0
0
0
0
104
1
119
0
18
33
18
1
92
0
0
3362
7
0
0
0
0
5
0
2
0
0
0
0
0
3
0
5
0
0
1
8
17
0
1
0
0
0
3
0
1
50
11
0
1
18
1
0
14
3
1
19
0
0
4
0
0
0
0
0
0
0
0
1
5
0
0
3
0
0
0
15
1
49
12
7
100
12
0
0
0
0
3
4
0
0
47
7
0
10
466
36
5
48
0
2
2
0
2
0
0
103
0
50
0
0
146
23
5
11
0
0
1508
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
21
0
0
7
0
0
0
1
0
0
0
0
2
3
0
21
0
3
0
0
3
0
2
2
0
0
0
0
0
26
33
0
3
35
11
0
17
18
0
29
0
0
24
0
2
1
5
0
0
2
9
9
3
1
0
0
4
0
0
6
4
197
12
37
166
71
0
0
0
12
3
12
24
4
161
17
1
0
898
86
17
30
14
0
0
0
1
0
0
5
21
132
9
9
18
14
0
84
0
0
1017
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
9
0
0
0
24
0
1
0
0
0
0
0
0
0
1
6
0
0
12
1
1
8
2
20
1
0
1
5
0
0
0
2
0
0
0
0
5
0
0
0
0
0
0
0
4
0
21
6
1
27
49
0
0
0
0
0
2
7
1
78
0
0
0
520
43
6
7
0
0
0
0
1
0
0
29
1
0
0
0
0
1
0
2
0
0
1060
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
16
0
0
0
0
0
0
6
0
2
0
0
0
0
3
21
0
22
12
2
0
0
18
0
2
0
0
0
0
0
0
0
0
0
0
2
0
2
3
0
0
0
0
0
0
0
53
1
14
57
12
2
1
0
0
13
0
5
5
112
0
1
5
179
15
12
10
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
14
0
1
949
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
56
0
1
1
5
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
4
0
5
94
0
0
7
0
0
0
1
0
10
0
0
3
140
6
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
15
0
0
363
3
0
2
0
0
0
0
0
0
0
0
0
0
0
0
31
0
4
0
0
5
0
0
0
1
0
0
0
0
0
62
0
0
17
0
0
2
5
0
3
0
0
6
0
1
2
16
0
0
1
0
6
1
0
0
0
0
0
0
0
0
32
4
3
60
4
0
0
0
2
0
0
6
16
151
0
0
0
223
23
1
11
0
0
0
0
0
0
0
1
0
10
4
0
1
11
0
6
0
0
183
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
1
2
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
1
3
0
0
0
0
0
0
0
0
5
0
0
0
111
14
0
2
0
0
0
0
0
0
0
7
0
4
7
0
1
0
0
16
0
0
143
1
0
0
0
0
0
0
3
0
0
0
0
0
1
0
47
0
0
0
0
0
0
0
0
1
0
0
0
0
0
5
0
0
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
3
4
21
6
0
0
2
0
0
0
0
0
9
2
0
0
121
2
1
2
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
10
0
0
136
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
3
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
5
7
6
0
0
0
0
0
0
0
0
10
0
1
0
93
0
1
1
8
0
0
0
0
0
0
3
0
0
0
0
2
0
0
1
0
0
90
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
6
24
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
7
1
0
0
0
0
0
0
0
0
3
0
0
0
98
0
0
0
1
0
0
0
0
0
0
0
0
2
0
0
3
0
0
44
0
0
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
0
0
0
0
0
0
2
4
0
2
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
1
0
0
1
2
1
0
1
242
0
1
0
0
0
1
0
6
0
0
101
0
8
0
0
0
3
0
4
0
0
133
